Identifying Vector Field Singularities Using a Discrete Hodge Decomposition

نویسندگان

  • Konrad Polthier
  • Eike Preuß
چکیده

We derive a Hodge decomposition of discrete vector fields on polyhedral surfaces, and apply it to the identification of vector field singularities. This novel approach allows us to easily detect and analyze singularities as critical points of corresponding potentials. Our method uses a global variational approach to independently compute two potentials whose gradient respectively co-gradient are rotation-free respectively divergence-free components of the vector field. The sinks and sources respectively vortices are then automatically identified as the critical points of the corresponding scalar-valued potentials. The global nature of the decomposition avoids the approximation problem of the Jacobian and higher order tensors used in local methods, while the two potentials plus a harmonic flow component are an exact decomposition of the vector field containing all information.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Applications of the Discrete Hodge Helmholtz Decomposition to Image and Video Processing

The Discrete Hodge Helmholtz Decomposition (DHHD) is able to locate critical points in a vector field. We explore two novel applications of this technique to image processing problems, viz., hurricane tracking and fingerprint analysis. The eye of the hurricane represents a rotational center, which is shown to be robustly detected using DHHD. This is followed by an automatic segmentation and tra...

متن کامل

Application of the Hodge Helmholtz . . .

The computation of the 2-D motion field from a sequence of images is one of the key tasks of many vision systems. Analysis and interpretation of flow fields is in general a complex task. One of the most interesting problems is to locate critical points in the motion field. The main theme of this thesis is the identification of critical points in motion fields, which have a physical significance...

متن کامل

Cardiac video analysis using Hodge-Helmholtz field decomposition

The critical points (also known as phase singularities) in the heart reflect the pathological change of the heart tissue, and hence can be used to describe and analyze the dynamics of the cardiac electrical activity. As a result, the detection of these critical points can lead to correct understanding and effective therapy of the tachycardia. In this paper, we propose a novel approach to addres...

متن کامل

Boundary-aware hodge decompositions for piecewise constant vector fields

We provide a theoretical framework for discrete Hodge-type decomposition theorems of piecewise constant vector fields on simplicial surfaces with boundary that is structurally consistent with decomposition results for differential forms on smooth manifolds with boundary. In particular, we obtain a discrete Hodge-Morrey-Friedrichs decomposition with subspaces of discrete harmonic Neumann fieldsH...

متن کامل

A Discrete Duality Finite Volume Approach to Hodge Decomposition and div-curl Problems on Almost Arbitrary Two-Dimensional Meshes

Abstract. We define discrete differential operators such as grad, div and curl, on general two-dimensional non-orthogonal meshes. These discrete operators verify discrete analogues of usual continuous theorems: discrete Green formulae, discrete Hodge decomposition of vector fields, vector curls have a vanishing divergence and gradients have a vanishing curl. We apply these ideas to discretize d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002